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[57] ABSTRACT 

One or more policies are implemented at a Web browser to 
enhance access to Web servers that host content requested by 
the browser. When the browser issues a request, a name 
service returns a list of IP addresses that may service that 
request. The list is configured as "random" or "ordered" 
according to a given naming convention or other local 
policy, and IP addresses are selected from the list at random 
or in order (as the case may be) until a connection to an 
appropriate server is obtained. The browser remembers (for 
a given time period) which IP addresses have failed so that 
those addresses are not repeatedly tried. The browser's 
"timeout" period is also selectively varied depending on the 
type of list returned from the name service. 

34 Clahns, 4 Drawing Sheets 
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HIGH AVAILABIUTY WEB BROWSER 
ACCESS TO SERVERS 

BACKGROUND OF THE INVENTION 

5 

1. Technical Field 

The present invention relates generally to client-server 
computing over the Internet and more particularly to a 
method for ensuring that a Web browser obtains high 
availabihty to Web services, jo 

3. Description of the Related Art 

The World Wide Web is the Internet's multimedia infor- 
mation retrieval system. In the Web environment, client 
machines effect transactions to Web servers using the Hyper- 
text Transfer Protocol (HTTP), which is a known application ^5 
protocol providing users access to files (e.g., text, graphics, 
images, sound, video, etc.) using a standard page description 
language known as Hypertext Markup Language (HT^L). 
HTML provides basic document formatting and allows the 
developer to specify "links" to other servers and files. In the 20 
Internet paradigm, a network path to a server is identified by 
a so-called Uniform Resource Locator (URL) having a 
special syntax for defining a network connection. Use of an 
HTML-compatible browser (e.g., Netscape Navigator or 
Microsoft Internet Explorer) at a client machine involves 25 
specification of a link via the URL. 

When the user of the browser specifies a link, the client 
issues a request to a naming service to map a hostname (in 
the URL) to a particular network IP address at which the 
server is located. The naming service returns a list of one or "'^ 
more IP addresses that can respond to the request. Using one 
of the IP addresses, the browser establishes a connection to 
a server. If the server is available, it returns a document or 
other object formatted according to HTML. If the server is 
not available or overloaded, however, the user may receive 
an error message, e.g., "Server not responding" or the like. 
This is undesirable. 

As Web browsers become the primary interface for access 
to many network and server services, the problem arises of ^ 
how best to ensure "availability" of Web services in a 
manner that is also both scaleable and balanced. Users of 
client machines desire prompt and efficient access to Web 
servers so that Web pages download seamlessly and as fast 
as practicable given the physical constraints of the appli- 
cable network connections. Web site providers desire to 
operate an appropriate number of servers to handle client 
loads in a scaleable and balanced manner. An efficient 
network ensures that clients can find an available server, 
even if servers in the network fail. 

A number of server-based solutions have been proposed 
and/or implemented to attempt to ensure that Internet ser- 
vices remain available, scaleable and well-balanced. One 
type of approach is the "front end" server configuration or 
cluster, wherein a plurality of "proxy" servers are main- 55 
tained at a particular access location common to multiple 
clients, with the servers being used to mirror high traffic Web 
sites. While the front end approach provides certain 
improved service, it is not readily scaleable. Another 
approach utilizes a "roimd robin" nameserver to hand out gQ 
one of a list of IP addresses each time the nameserver 
receives an HTTP request. This approach does a poor job of 
balancing request load, and its effectiveness is limited due to 
client caching. 

It would be highly desirable to provide a client-side 65 
solution to ensure "availability" of Web services to a Web 
browser. 



2 

SUMMARY OF THE INVENTION 

It is a primary object of this invention to enhance the 
availability of Web server resources to Web clients. 

It is another primary object of the invention to increase the 
speed at which a browser finds an available server to respond 
to a given request. 

It is yet another important object of this invention to 
enhance the availability of Web server resources in a net- 
work from a Web client's perspective. 

It is yet another object of this invention to provide 
improved availability, scalability and workload-balanced 
access fi-om browser clients to servers within a computer 
network or domain. 

It is still another object of this invention to enhance a Web 
browser to enable the browser to fully exploit availability, 
scalability and workload-balancing enhancements that are 
being developed for Web servers. 

According to the present invention, the list of IP addresses 
returned to a Web browser in response to a request is used 
in an "intelligent" manner to enhance the availability of Web 
services. The "intelligence" is provided at the Web browser 
and includes a number of preferred "policies" or functions. 

According to a first policy, a particular list returned from 
the nameserver may be considered "random" or "ordered." 
If the list is configured as a random list, the browser selects 
an IP address from that list at random; if other IP addresses 
are required to make the connection, the browser also selects 
those at random as well. If the list is configured as an ordered 
list, the browser first selects the first IP address from the list 
and, if necessary, uses other IP addresses from that list in an 
ordered sequence. Thus, when the browser tries any IP 
address and finds that the server is not responding, the 
browser tries another address in the list, with the initial IP 
address selected at random or by any other suitable balanc- 
ing algorithm (if a front end approach is used) to balance 
access by the browser to the list of servers. This provides 
good server balance without complex front end technolo- 
gies. 

According to another policy, the browser remembers (for 
a given time period) which addresses have "failed" so that 
these addresses are not tried repeatedly to contact a server. 
Moreover, the browser's "timeout period", i.e. the period 
during which the browser attempts to establish a connection, 
is preferably shortened when there are more untried IP 
addresses in the list. These features improve the perceived 
responsiveness of the browser from the user's viewpoint. 
Preferably, the browser's timeouts are configurable by the 
user to allow the user to tune the behavior to the network 
environment and to the user's preferences. 

The foregoing has outlined some of the more pertinent 
objects and features of the present invention. These objects 
should be construed to be merely illustrative of some of the 
more prominent features and applications of the invention. 
Many other beneficial results can be attained by applying the 
disclosed invention in a different manner or modifying the 
invention as will be described. Accordingly, other objects 
and a fuller understanding of the invention may be had by 
referring to the following Detailed Description of the Pre- 
ferred Embodiment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present inven- 
tion and the advantages thereof, reference should be made to 
the following Detailed Description taken in connection with 
the accompanying drawings in which: 
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FIG. 1 is a representative system in which the present sent by the client into a user and a group. If necessary, the 

invention is implemented; AuthTrans step may decode a message to get the actual 

HG. 2 is a flowchart illustrating the conventional Web client request. At step 32, called name translation 

server processing associated with an HTTP request from the (NameTrans), the URL associated with the request may be 

Web client to the server shown in FIG. 1; 5 kept mtact or it can be translated mto a system-dependent 

file name, a redu-ecuon URL or a muior site URL. At step 

HG. 3 IS a sunpUfied representation of how a nameserver 34^ ^^^lled path checks (PathCheck), the server performs 

returns a list of one or more IP addresses m response to an various tests on the resulting path to ensure that the given 

HTTP request; client may retrieve the document. At step 36, sometimes 

FIG. 4 is a representation of a Hostname Address List referred to as object types (ObjectType), MIME 

(HAL) which facilitates high availability Web browser (Multipurpose Internet Mail Extension) type information 

access to Web servers according to the present invention; (e.g., text/html, image/gif, etc.) for the given document is 

FIG. 5 is a flowchart of a Hostname Process of the present identified. At step 38, called Service (Service), the Web 

invention for resolving a URL to a particular IP address server routine selects an internal server function to send the 

according to the present invention; 15 result back to the client. This function can run the normal 

FIG. 6 is a flowchart of the Renew HAL routine of the server service routine (to return a file), some other server 

Hostname Process that provides an up-to-date HAL for use function (such as a program to return a custom document) or 

by the Web browser; ^ program. At step 40, called Add Log (AddLog), 



FIG. 7 is a Timeout routine of the Hostname process; and 



information about the transaction is recorded. 



™„ o . .1 1 J. .,1 • A» 20 A URL or "Uniform Resource Locator" is defined in RFC 

FIG. 8 IS a block diagram lUustraling a front end ^^^^^ incorpotated herein by reference. As is well 

customer oonfiguraUon that provides load-balanced and ^ ^ .^^^ "httpi/Zsomehost/. 

scaleable Web service to client machines that utilize the .. ^^^^^ "somebosr is the hostname portion of the URL. 

principles of the present invention. p,Q 3 .^^^^^^^ ^^^^^ / ^^j^^ ^ is 

DETAILED DESCRIPTION OF THE 25 resolved into an actual IP address for a Web server. In 

PREFERRED EMBODIMENT particular, network 14 (as illustrated in FIG, 1 above) 

includes a nameserver 42 that maps hostnames (in URLs) to 

A representative system in which the present invention is actual network addresses. A representative example is the 

unplemented is illustrated m RG. 1. A client machine 10 is Domain Name Service (DNS) currently implemented in the 

connected to a Web server platform 12 via network 14. For Internet. The process of having a Web client request an 

illustrative purposes, network 14 is the Internet, an Intranet address for a hostname from a nameserver is sometimes 

or other known network connection. Web server platform 12 referred to as name resolution. In the current TCP/IP pro- 

IS one of a plurality of servers which are accessible by tocol used on the Internet, nameserver 42 resolves the 

cUents, one of which is illustrated by machine 10. A repre- hostname into a list (identified by reference numeral 44) of 

sentative cliem machme mcludes a browser 16, which is a 3^ one or more IP addresses that arc returned to the Web cHent 

known software tool used to access the servers of the upon an HTTP request. Each of these IP addresses identifies 

network. The Web server platform supports files a server that hosts the particular content that the user of the 

(collectively referred to as a "Web" site) in the form of Web client has requested. Thus, the current IP protocol 

hypertext documents and objects. In the Internet paradigm, aUows for a query to a nameserver to resolve a name to an 

a network path to a server is identified by a so-called IP address to return a list of addresses. In the prior art, this 

Uniform Resource Locator (URL). ^ of one address and most browser products only 

A representative Web Server platform 12 comprises an expect, or use, one such address. 

IBM RISC System/6000 computer 18 (a reduced instruction According to a preferred embodiment of the invention, 

set of so<aUed RISC-based workstation) running the AIX the list 44 of IP addresses is used in an "intelligent" manner 

(Advanced Interactive Executive Version 4.1 and above) 45 to provide high availability Web browser access to Web 

Operating System 20 and a Web server program 22, such as servers. To this end, the list 44 of one or more IP addresses 

Netscape Enterpnse Server Version 2.0, that supports inter- are used to build a Hostname Address List (HAL) that is then 

face extensions. The platform 12 also includes a graphical used to control how the particular IP addresses therein are 

user interface (GUI) 24 for management and administration. accessed and managed by the browser to provide the objects 

The Web server 18 also includes an Application Program- 5Q of the invention. 

ming Interface (API) 23 that provides extensions to enable 4 iUustrates a preferred format for a Hostname 

application developers to extend and/or customize the core Address List (HAL) 50 according to the present invention, 

functionality thereof through software programs commonly preferably, one HAL exists for each hostname to be 

referred to as plug-ins. remembered, although one of ordinary skill will appreciate 

A representative Web client is a personal computer that is 55 that a master HAL having sublists may be used as well. The 

x86-, PowerPC®- or RISC-based, that includes an operating HAL 50 is built by the browser (or it could be downloaded 

system such as IBM® OS/2® or Microsoft Windows 95, and thereto) and includes an IP Address column 52, a Status 

that includes a browser, such as Netscape Navigator 3.0 (or column 54, and a Timestamp column 56. The IP addresses 

higher), having a Java Virtual Machine (JVM) and support returned from the nameserver are used to populate the IP 

for application plug-ins. 60 Address column 52. In particular, each IP address returned 

As is well-known, the Web server accepts a client request from the nameserver becomes an entry in the HAL as 

and returns a response. The operation of the server program identified by reference numeral 58. There is also a single 

22 is governed by a number of server application functions Hostname 57 for each HAL. The HAL also includes a 

(SAFs), each of which is configured to execute in a certain pointer 60, referred to as "Current" and a timestamp 62, 

step of a sequence. This sequence, illustrated in FIG. 2, 65 referred to as "HAL13 Timestamp." The timestamp 62 

begins with authorization translation (AuthTrans) 30, during identifies the time at which the particular HAL is built, 

which the server translates any authorization information When the HAL is built, each entry in the Status column 54 
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is set to "OK". Individual entries may be set to "Bad" at With the above background, a preferred implementation 
some subsequent time identified by the timestamp in the of the present invention is now described. The main pro- 
Timestamp column 56. Thus, initially (when the HAL is first cessing routine for resolving a URL hostname to an IP 
built) the Timestamp column 56 has null values. address is illustrated in FIG. 5. This functionality is prefer- 
Thus, the HALiaTimestamp 62 is the time that the HAL 5 ably implemented in software as part of the browser, 
is initially built (usually the time the IP Addresses are Alternatively, the functionality may be part of a browser 
fetched from the nameserver). The Current pointer 60 is an "plug-in" or helper application. An alternative implementa- 
index into the "current" entry in the HAL 50, and the Status tion is to build in the functionality to the browser itself, 
flag is either "OK" or "Bad". According to the present The routine begins at step 70 upon a given Web browser 
invention, a particular HAL may be deemed to be a "ran- 10 interface event. Typically, step 70 involves activation of 
dom" HAL, in which case entries from the HAL are selected a link in a Web page being currently displayed (e.g., by 
for use by the browser at random, or the HAL may be having the user move the cursor over an anchor and clicking 
deemed to be an "ordered" HAL, in which case entries from Enter). Or, the user may type in a URL (or portion thereof) 
the HAL are selected for use by the browser in an ordered in a known fashion and click Enter. Other types of user input 
fashion (usually, but not necessarily, top to bottom). The 15 actions (e.g., a mouseover or keystroke) may trigger the 
manner in which a particular HAL is identified or set as routine as well. At step 72, the routine gets the hostname 
"random" or "ordered" is quite varied. Thus, for example, a from the URL. A test is then done at step 74 to determine 
given naming convention may be used for this purpose with whether the browser already has a HAL which includes the 
all returned lists being deemed "ordered" unless they match hostname. If not, the routine branches to step 76. At step 76, 
a certain naming criteria or other locally-implemented 20 browser issues an IP request to the nameserver (e.g., 
policy. Thus, if a set of IP addresses returned from the DNS) to resolve the URL. As is well known, the nameserver 
nameserver includes a hostname that begins with a certain responds by returning a list of one or more IP addresses. At 
value (e.g., an "@*'), then the HAL (by the naming step 78, the routine builds the HAL. This involves a number 
convention) may be set at "random". Alternatively, all lists of substeps. In particular, each IP address returned from the 
ret\irned may be deemed "random" by defauU unless they 25 nameserver is set up as a row entry (in the HAL). The Status 
satisfy some other local policy (in which case they would be column is then set to "OK" for each entry, and the "Current" 
deemed "ordered") . Any particular naming convention (or pointer is set to the first entry in the list. The 
some other local policy) may be used for this purpose. HAL^jTimestamp 62 is also set at this time. The timestamps 
An "ordered" list is sometimes referred to herein as a ^ Timestamp column 56 remain null values. The branch 
"primary/backup" list to indicate that IP addresses selected 30 returns to the main processing loop as indicated, 
therefrom are ordered for use (with the first address being If the outcome of the test at step 74 indicates that the 
considered "primary" and the remainder of the addresses browser already has the HAL for the hostname, the routine 
being the "backup" addresses, although the reverse sequence continues at step 80 to a Renew HAL subroutine. Renew 
or some other ordered sequence may be used as well). When HAL functions generally to ensure that the most up-to-date 
the HAL is random, the client selects a random entry, as will 35 HAL (with the most up-to-date entry) is being used to 
be seen. In a preferred embodiment (as will be illustrated resolve the URL. Step 80, which will be described in detail 
below), if a particular HAL is not identified as a random list, below in the flowchart of FIG. 6, returns an IP address list 
then the HAL is used as a "primary/backup" list. When the 52 for use by the browser, or it returns an error. If the Renew 
HAL is used in the "primary/backup" manner, the first entry HAL routine returns an error, the routine branches to step 82 
in the HAL is the prefened server. The client then initially 40 and provides an error indication to the user. Typically, this is 
attempts to access the primary (first) server. If it is unable to accomplished via a dialog box or the like, 
access the first server, it works its way down the list in an If the Renew HAL routine returns without an error, or 
ordered manner. after step 78, the main processing routine continues at step 
The advantages of the present invention are provided by 84 to test whether the connection is a new host connection, 
implementing HALs and enforcing one or more "policies" at 45 In particular, in the HTTP 1.0 protocol commonly in use, a 
the browser with respect to those lists. According to one call to retrieve a Web page usually involves an initial 
policy, the browser selects a random IP address from a connection (to retrieve a base HTML document) and then 
"random" list or the first (i.e. the "primary") item from a any number of subsequent connections (to retrieve embed- 
"primary/backup" list. When the "primary/backup" list is ded objects, such as image files, that are required by the base 
used, the browser works its way down the list as necessitated 50 HTML document). In the present invention, it would be 
by any failures. According to another policy, the browser undesirable to perform the routine each time the browser 
preferably re-fetches IP addresses and thus re-builds HALs attempts to reconnect to the server in order to retrieve an 
accordingly, especially random lists, as frequently as pos- object required by the base HTML page. Thus, step 84 tests 
sible. Another policy enforced is that the browser re-selects to determine whether the connection is a new host connec- 
a random list element whenever a new host connection (as 55 tion (e.g., an HTTP GET request for the actual base HTML 
wiU be described below) is established or perhaps even more document). If the outcome of the test at step 84 is negative, 
frequently. If a particular server fails to respond in response which indicates that the base HTML document is required, 
to a selected IP address, a "timeout" policy is preferably the routine continues at step 85 to contact the server (as 
enforced. In particular, the browser marks (in the HAL) the defined by the Current IP address returned fi-om the HAL), 
failed entry "Bad" for a given time period (e.g., one hour). 60 At step 86, a Timeout function is initiated. Timeout function 
Further, another policy that is advantageous is to shorten the is illustrated in FIG. 6. If the Timeout function is triggered 
timeout period normally used by the browser before a new (as will be described), then the connection to the host could 
IP address is tried. This latter policy is especially useful not be established. As a result, a Retry attempt is made at 
when random entries remain untried. These techniques, step 87. 

whether individually and/or collectively, improve Web 65 If the outcome of the test at step 84 is positive, the routine 

browser access to Web servers in the computer network and continues at step 88 to determine whether the HAL is a 

enable servers to be easily scaled and load-balanced. random list. As noted above, a particular HAL may be 
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defined as "random" by a given convention that may be 
selected by the user or otherwise set by the browser or the 
system on which the browser is running. If the outcome of 
the test at step 88 is negative, which indicates that the HAL 
is not a random list, the list (in the preferred embodiment) 
is a "primary/backup" list. Thus, the routine branches to step 
85 to contact the host (and issue the Timeout) as previously 
described with respect to the first Hostname from the 
primary HAL. If, however, no entry can be found from the 
HAL, the routine branches to step 82 and returns and error 
indication to the user. If the outcome of the test at step 88 is 
positive, which indicates that the HAL is a random list 
(according to some predetermined naming convention or the 
like), the routine branches to step 90. In particular, at step 90, 
the browser randomly picks an HAL entry and sets the 
"Current" pointer (to that entry). The routine then passes 
control to steps 85-86 as previously described. This com- 
pletes the main processing routine. 

FIG. 6 illustrates the Renew HAL process identified 
above. In a preferred embodiment, this routine uses three (3) 
variables: T^-minutes after which a host may be retried, 
T^-minutes after which a random list should be re-fetched 
from the nameserver, and T^«=minutes after which a primary/ 
backup list should be re-fetched from the nameserver. These 
variables may be set at the browser using standard configu- 
ration options. 

The routine begins at step 92 by going through the HAL 
entries for the HAL returned. If the timestamp is older than 
T^ then Status is set to "0K*\ At step 94, a test is performed 
to determine whether the list is a random list. If the outcome 
of the test at step 94 is positive, the routine continues at step 
96 to test whether the list is older than the T^ value. If not, 
the routine returns at step 98 (which passes control back 
before step 84 in FIG. 5). If, however, the outcome of the test 
at step 96 indicates that the list is older than the value T^, the 
routine continues at step 100 to re-fetch the IP addresses (in 
the list) from the nameserver. At step 102, the HAL is 
rebuilt, and the routine then returns at step 98 (which passes 
control back before step 84 in FIG. 5). 

If the outcome of the test at step 94 indicates that the list 
is not a random list, then (according to the preferred 
embodiment), the HAL is a primary /backup list. Thus, a test 
is performed at step 104 to determine whether the list is 
older than the value T^. If so, the routine continues at step 
106 to re-fetch the IP addresses (in the particular HAL) fi"om 
the nameserver. At step 108, the HAL is rebuilt. If, however, 
the outcome of the test at step 104 indicates that the list is 
older than T^, or after step 108, the routine continues at step 
110 to locate the first "OK" entry, which is then set to 
"Current." If no entry is "Current", the routine branches to 
step 112 and returns an error. Otherwise, the selected entry 
is returned at step 98 (which returns control to just before 
step 84 in FIG. 5). This completes the processing. 

FIG. 7 illustrates the Timeout function 86, which is 
invoked if the host fails to respond in the given time. The 
routine begins at step 114. In particular, a test is made to 
determine whether the host responds in the specified time. If 
so, the browser connects to the server at step 116. If, 
however, the outcome of the test at step 114 is negative 
(because the specified timeout period has elapsed), the 
routine continues at step 118. In particular, the routine marks 
the "Status" of the "Current" entry (and all others with the 
same IP address) as "Bad". At step 120, the routine sets the 
timestamps for the entries just marked "Bad" with a current 
time (there may other previously-marked "Bad" entries 
whose timestamps are not changed). The routine then con- 
tinues at step 122 to Retry. This is step 87 in FIG. 5. 
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The browser timeout period is preferably variable. Thus, 
for example, in one embodiment, the user may configure the 
browser timeout period manually by accessing the browser 
"Preferences" and re-setting the timeout period. A more 

5 preferred approach is to alter the timeout period automati- 
cally as a fiinction of the type of list (e.g., random or 
ordered) returned firom the name service and/or the number 
of IP addresses on the list that remain untried. Thus, for 
example, the browser may dynamically alter the timeout 

10 period if the HAL is a random list, or if the number of 
untried entries on the HAL is larger than a given number. Or, 
the timeout period could be varied (usually decreased) as a 
function of both the type of list and the number of entries. 
The actual timeout may be varied as each entry on a given 

15 HAL is tried, or after multiple such entries are tried. All of 
these variables are preferably configured, either manually or 
automatically. 

The present invention provides numerous advantages. As 
noted above, current DNS nameserver and IP protocol 

20 definitions allow a nameserver entry for a server to have a 
list of IP addresses rather than just one. The current IP 
protocol returns the list. According to the invention, this list 
is then used to identify a set of servers, rather than one, 
which may be used to satisfy user requests. 

FIG. 8 illxistrates how the present invention may be used 
to enhance Web browser availability as proxy servers are 
added or removed in a "front end" customer site configu- 
ration. In this example, servers 130, 132 and 134 are proxy 
servers (comprising a "front end") that are installed to 

'^^ service a plurality of clients 131, All of the servers have a 
common "URL" from the perspective of a client machine 
running a browser. From the nameserver's 133 perspective, 
however, each server is mapped to a separate name, and each 
server generates its own HAL. Thus, when the user at a 
client machine activates a link to the URL, the browser at the 
client machine receives a list of IP addresses that may be 
associated with server 130, 132 or 134, The "front end"may 
be scaled transparently to the clients by adding or removing 
proxy servers as may be required. As a system administrator 
adds or removes servers to respond to loads, availability 
problems or other needs, the DNS entry for the servers is 
modified to reflect the servers which are expected to nor- 
mally be available. 

If desired, particular IP addresses in the lists may be 
replicated to control balance. Thus, when all the entries 
represent active servers, duplicate entries are made for 
certain servers to increase the probability of selecting that 
server. This provides a useful level of balancing based upon 
server capacity. 

As previously described, the present invention preferably 
implements a naming convention to identify a list as 
"random", "primary/backup" (or some other type). There are 
a number of different ways in which these server lists may 

55 then be used to enhance availability, scalability and balance. 
For example, all the entries may represent active servers 
which should be used to service requests. If clients randomly 
select from among the entries, this policy provides a basic 
level of load balancing among servers. 

60 Presently, most browsers cache the IP address (used to 
access a server) and continue to use it in order to reduce 
response time and minimize nameserver load. However, in 
order to be responsive to changes to the nameserver list, 
according to the invention the list should not be cached for 

65 too long a period. How long this period should be is variable, 
but a preferred time period is from once a day to once a 
week. Thus, when a site needs to add many servers to handle 
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an unexpected load (e.g., as NASA did during the recent skill in the art would also recognize that such methods may 
Mats exploration when live pictures were hosted on the be carried out in hardware, in firmware, or in more special- 
NASA Web site), it is desirable that repeat users (who may ized apparatus constructed to perform the required method 
have cached the list) rc-fctch the IP address list so that they steps, 

select among the current full set of available servers. 5 The present invention avoids the need for a "front end" for 

Another desirable policy is for the browser to re-select a ^^^^ balancing and scalability. It provides significant 

random list element whenever a new session is established. advantages over prior server-based approaches with lower 

This policy ensures that the same address is not cached and ^^P^^^ management and better reUability. 

used for repeated sessions. Browsers should reselect from ^ ^ "^^^^ ^^^^^^ be broadly construed 

"random" lists at least daily and preferably even more lO l^^^^? computer or component thereof directly or 

freauentlv ^ ^ ^ mdirectly connected or connectable in any known or later- 

^ , * , . , . . , , developed manner to a computer network, such as the 

As also described, a special pohcy may be unplemented ijn^met. The term "Web server" should also be broadly 

if a server fails to respond to a given HTTP request. In construed to mean a computer, computer platform, an 

particular, the browser marks the entry "Bad" for a short adjunct to a computer or platform, or any component 

while (e.g., one hour) and tries the next list entry on a thereof. Of course, a "client" should be broadly construed to 

primary/backup list or another random entry on a random mean one who requests or gets the file, and "server" is the 

list. entity which downloads the file. Moreover, the invention 

One of the main benefits of having the HAL is improved may be used or practiced in any ty pe of Internet Protocol 

Web server availability. To this end, the browser should (IP) client, not just within an HTTP-complaint client having 

detect the failure to reply by a server and attempt to connect ^° a Web browser. Thus, as used herein, references to 

to another address in the list. To keep from continually "browser" should be broadly construed to cover an IP client, 

attempting to contact a bad server (especially the primary Having thus described our invention, what we claim as 

server in a primary/backup list), the browser "marks" the and desire to secure by letters patent is set forth in the 

entry as "Bad" and avoids using it. following clauns. 

Tt • 11 wi_ • /L 1 1- . • 25 What is claimed is: 

However, especially with a primary/backup bst, it is ^ ^ ^^^^^^ communication in a computer network 
desirable that clients resume using pnmary servers as soon comprising at least one client, a plurality of servers, and a 
as possible when the senders are restored to service, nameserver, where in response to a request issued from the 
Therefore, the invention enforces a policy whereby a client browser, a list of server addresses is returned from the 
retries entnes that were marked "Bad" at a fairiy frequent 3^ nameserver, the method operative in the client and, corn- 
interval (at least once an hour) (so long as the client is still prising the steps of: 

making requests, ofcourse). This policy enables the client to favoring a given server address over other server 

access servers that, while previously down or overloaded, addresses in the list based on a given policy; 

are later returned to service or otherwise available to handle attempting to establish a connection from the client 

the request. machine to a server identified by the given server 

With a primary/backup list, all clients preferably work address; 

their way through the list from first to last. This ensures that if, during a timeout period, the connection to the server 

if a primary IP address fails and there are multiple backups, identified by the given server address cannot be 

that all clients will attempt to go to the same backup established, restricting use of the given server address 

(primary/backup lists are preferably used when a front end for a given time period; and 

customer wants to concentrate activity on one server, yet attempting to establish a connection from the client 

provide backup). machine to a second server identified by at least one of 

Browsers preferably set a short timeout, especially for the other server addresses in the list, 

random entries. A shorter timeout minimizes the delay 2. The method as described in claim 1 wherein the given 

experienced by a user when the server being contacted has 45 policy establishes the list as a random list and the given 

failed. server address is an address selected from the list at random. 

These techniques combine to improve availability, seal- 3. The method as described in claim 2 wherein the other 

ability and balance to servers of many types. They also server address is selected from the list at random, 

handle many failure types which "system clustering'* tech- 4. The method as described in claim 2 wherein prior to 

nologies cannot even detect, and they work well for servers 50 selecting a given server address, the method includes the 

that are geographically dispersed. Although the inventive steps of: 

policies are preferably implemented in a browser running in determining whether a given first time period has elapsed 

a client machine, one of ordinary skill will appreciate that since the random list was last retrieved from the 

one or more of the above polices may also be useful in nameserver; and 

gateway servers such as proxy and socks servers, 55 if the given first time period has elapsed, re-fetching the 

As noted above, one of the preferred implementations of list from the nameserver. 

the invention is as a set of instructions (program code) in a 5, The method as described in claim 1 wherein the given 

code module resident in the random access memory of the policy establishes the list as an ordered list and the given 

computer. Until required by the computer, the set of instruc- server address is a first address in the list, 

tions may be stored in another computer memory, for 60 6* The method as described in claim 5 wherein the other 

example, in a hard disk drive, or in a removable memory server address is a next address in the ordered list, 

such as an optical disk (for eventual use in a CD ROM) or 7. The method as described in claim 5 wherein prior to 

floppy disk (for eventual use in a floppy disk drive), or selecting a given server address, the method includes the 

downloaded via the Internet or other computer network. In steps of: 

addition, although the various methods described are con- 65 determining whether a given time period has elapsed 

veniently implemented in a general purpose computer selec- since the ordered list was last retrieved from the 

tively activated or reconfigured by software, one of ordinary nameserver; and 
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if the given time period has elapsed, re-fetching the list 20. The computer as described in claim 19 wherein the 

from the nameserver. restricting means further includes means for varying the 

8. TTie method as described in claim 1 wherein the timeout given timeout period. 

period is variable. 21. The computer as described in claim 18 wherein the 

9. The method as described in claim 8 further including 5 given poUcy configures the list as a random Ust and the given 
the step of decreasing the timeout period if, during an server address is an address selected at random. 

attempt to establish a connection, other server addresses in 22. The computer as described in claim 18 wherein the 

tne list remain unused. ,. ^ ... , , .. . . 

10. A computer program product in a computer-readable ^^^^'^ configures the 1st as an ordered hst and the 
medium for L in a Web cLt connectable in a computer , ^^^f^ ^ ' . , . 
network having a plurality of servers and a name service, '° <=omputer program product as described m claim 
comprising: 1* farther mcludmg: 

means responsive to selection of a hypertext reference for means for determining whether a given time period has 

issuing a request to the name service and receiving in elapsed since the list was last retrieved from the name 

return a list of server addresses; service; and 

means responsive to the issuing means for favoring a means responsive to the determining means for selec- 

given server address over other server addresses in the lively re-fetching the list from the name service, 

list based on a given policy; and 24. A method of enhancing Web browser access to a 

means for restricting use of a given server address on the plurality of servers in a computer network, where in 

list for a given time period. response to a request issued from the Web browser, a list of 

U. The computer program product as described in claim server addresses is returned from a name service, the method 

10 wherein the restricting means is responsive to a failure to operative in the client and, comprising the steps of: 

establish a connection from the client machine to a server biasing a given server address over other server addresses 

identified by the given server address during a given timeout in the list based on a given policy; 

^^i^^^-Tk^ f« J * J J • 1 • 25 attempting to establish a connection from the client 

12. The computer program product as described m claun rr^SuiZ. tr. o lA^^i-a a u *u • 

U . ♦u * • *• £L .1. • I J ^ macnme to a server identified by the given server 

wherein the restnctmg means further includes means for address- and / 6 ' 

varying the given timeout period. ' 

13. The computer program product as described in claim connection cannot be established using the given 
10 wherein the given poHcy configures the list as a random ^^^^ address, using other server addresses in the list 
list and the given server address is an address selected at 

random. method as described in claim 24 wherein the 

14. Tlie computer program product as described in claim ^^""^^ ^^^^y configures the list as a random list and the given 
10 wherein the given policy configures the list as an ordered ^^^^ ^ ^ ^^^"^^^ ^^^^^^ Tindom. 

list and the given server address is a first address on the list. . ^^^^^ described m claim 24 wherein the 

15. The computer program product as described in claim ^1^^° P^^'^^ configures the list as an ordered list and the 
10 further including* S^ven server address is a prunary IP address. 

means for determining whether a given time period has Th^^^tt^od^ described in claim 24 further including 

elapsed since the list was last retrieved from the name re-fetching the hst from the name service prior to 

service- and biasing step if the list is older than a given age. 

r^^^^c r^L,««o;,.« ^ ♦ • • r 1 28. A method of enhancing Web browser access to a 

means respor^ive to the detemiimng means for selec- ^^^^^ ^ J 

tively re-fetchmg the list from the name service. ^ ^ 3 -^^^^ ^^J^^ bro^sclT^i of 

lo L^LTJ'c^ 'T'"" ' H 'f''"''^' '° seri^eraddresseslreturnedfiom anameservice, the method 

10 wherein the computer program product IS a browser. • .u v * j • • . M ^v^i^v^u 

1- . ^ J . M J . , . operative m the chent and, compnsine the steps of: 

17. The computer program product as described in claim . c ^ t' b f^^^- 

10 wherein the computer program product is a browser biasing a subset of the server addresses over other server 

plug-in. addresses in the set, wherein each of the server 

18. A computer for use as a client in a computer network addresses in the subset is a duplicate; 

having a plurality of Web servers and a name service, attempting to establish a connection from the client 

comprising: machine to a server identified by the server addresses in 

a processor having an operating system; subset; and 

a Web browser including means responsive to selection of connection cannot be established, using other server 

a hypertext reference for issuing a request to the name addresses in the set to respond to the request, 

service and receiving in return a list of server method of enhancing Web browser access to a 
addresses; and 5S plurality of servers in a computer network, where in 

means associated with the Web browser for enhancing response to a request issued from the Web browser, a list of 

access to the plurality of Web servers, operative in the addresses is returned from a name service, the method 

client and, comprising: operative in the client and, comprising the steps of: 

means responsive to the issuing means for favoring a biasing a given server address over other server addresses 

given server address over other server addresses in 60 ^ based on a given policy; 

the list based on a given policy; and attempting to establish a connection from the client 

means for restricting use of a given server address on machine to a server identified by the given server 

the fist for a given time period. address; and 

19. The computer as described in claim 18 wherein the if the connection cannot be establish using the given 
restricting means is responsive to a failure to establish a 65 server address, associating the given server address 
connection from the client machine to a server identified by with a given status and using other server addresses in 
the given server address during a given timeout period. the list to respond to the request. 
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30. The method as described in claim 29 wherein the 
given status indicates that the given server address is a bad 
address, 

31. The method as described in claim 29 further including 
the step of maintaining the given status for a predetermined 5 
time period during which the given server address is not 
used. 

32. The method as described in claim 31 further including 
the step of altering the given status after the predetermined 
time period. lO 

33. A method of communication in a computer network 
comprising at least one client, a plurality of servers, and a 
nameserver, where in response to a request issued from the 
browser, a list of server addresses is returned from the 
nameserver, the method operative in the client and, com- 15 
prising the steps of: 



.588 
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favoring a given server address over other server 
addresses in the list based on a given policy; 

attempting to establish a connection from the client 
machine to a server identifled by the given server 
address during a timeout period selected as a function 
of a number of untried server addresses in the list. 

34. The method as described in claim 33 further including 
the steps of: 

during the timeout period, determining if the connection 

to the server identified by the given server address can 

be established; and 
if not, attempting to establish a connection from the client 

machine to a second server identified by at least one of 

the other server addresses in the list. 

* * « 4e * 



05/14/2004, EAST version: 1.4.1 



